(12) 



UK Patent Application „ 9 ,GB ,,,,2 360 670 „3,A 



(43) Date of A Publication 26.09.2001 



(21) 


Application No 0006980.7 


(51) 


INT CL 7 
G06F 1/32 


(22) 


Date of Filing 22.03.2000 










(52) 


UK CL (Edition S ) 
H4L LECTP 






(71) 


Applicant(s) 








AT&T Laboratories-Cambridge Limited 


(56) 


Documents Cited 




(incorporated in the United Kingdom) 




None 




Old Addenbrookes Site, 24A Trumpington Street, 






CAMBRIDGE, CB2 1QA, United Kingdom 


(58) 


Field of Search 


(72) 


Inventor(s) 

Paut Anthony Osborn 




UK CL (Edition R ) H4L LECTP LECTX 




INT CL 7 G06F 1/32 , H04B 1/00 1/16 1/38 , H04M 
1/72, H04Q 7/18 7/32 
Online: WPI EPODOC JAPIO 


(74) 


Agent and/or Address for Service 
Reddie & Grose 

16 Theobalds Road, LONDON, WC1X 8PL, 
United Kingdom 







(54) Abstract Title 

Power management system where a power controller is coupled to each component in an apparatus and 
able to switch to high or low power state 

(57) A power management system for electrical and electronic apparatus has a number of components which 
may be switched to a low power state. A power controller 20 is coupled to each component in the apparatus 
and a plurality of power modules 22, 24, 26 are each associated with a component. Each power module is 
coupled to the power controller for each component its associated component makes use of. It sends signals 
to that power controller indicating whether or not its associated component wishes to make use of the 
component coupled to that power controller. The power controller switches its component to a low or high 
power state in dependance on the received signals. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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~ 1 " 40337. 
POWER MANAGEMENT SYSTEM 

This invention relates to a power management system 
of the type that may be used with a low power embedded 
radio network such as that described in our United Kingdom 
Patent Application No. 9720856.5. 

United Kingdom Patent Application No. 9720856.5 
describes a system in which devices which would benefit 
from being connected in a network or would normally be 
connected in a network are each provided with a small 
radio transmitter and controller which enables them to 
determine other objects in their vicinity which perform 
functions which would be of benefit to them. For example, 
a hand-held data organiser could download a set of 
telephone numbers to the internal storage of a telephone 
if both fitted with devices of this type. 

Some of the objects of this type may be mains powered 
but, in many applications, this will not be the case and 
the communicating nodes will be battery powered. In this 
case, low power operation is essential and users will 
expect nodes to operate for many months or even years 
without battery replacement. This low power consumption 
objective is difficult to achieve and is exacerbated by 
the fact that, in many cases, the primary function of the 
object will involve communication rather than internal 
processing. 

Furthermore, the nodes will usually be based upon 
digital microprocessor technologies which may include 
software consisting of processes running under a real time 
operating system. This again makes low power operation 
very difficult to achieve. 

In such a system, many hardware and software 
components will have specific dependencies on other 
components which will be inter-related. Low power 
operation can be achieved by ensuring that power 
dissipating components are powered off whenever possible. 
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For example, a system might contain a radio controller 
whose responsibilities include initiating and controlling 
data packet transmission and reception under the control 
of a microprocessor. It would be necessary for the 
5 microprocessor to be fully powered for the radio 

controller to perform these functions. A radio controller 
might signal the microprocessor that a radio event had 
occurred. There would therefore be a directional 
dependency between the radio and the microprocessor. That 

10 is to say, the microprocessor must be powered on whenever 

the radio is in use. However, there is not the same 
dependency in the reverse direction. That is to say, it 
is possible and fairly common that the microprocessor 
would be in operation while the radio was powered off. 

IS In a complete system, the number of components and 

their relationships would be much more complex and a 
mechanism is therefore required to handle these 
dependencies ± n a simple manner to ensure that low power 
operation of components such as the radio is attained by 

20 default rather than exception. 

Power conservation in existing microprocessor systems 
is normally centralised and based on simple procedures 
such as time-outs and local usage monitoring. For 
example, in a personal computer disk drives may be 

25 switched into a low power state if no keyboard or mouse 

activity is detected within a predetermined time interval . 
This interval is normally chosen to reflect human usage 
patterns. It requires little change to the rest of the 
system but has a very coarse grained responsiveness. This 

30 is not appropriate when the emphasis is on achieving low 

power operation such as in embedded systems where a very 
fine granularity of control is desired and the emphasis is 
on very low power operation. In networks of this type, a 
much more aggressive low power strategy is therefore 

35 required such that the default state of the node can be 
powered off rather than on. 
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Preferred embodiments of the present invention 
provide an architecture and procedures for achieving low 
power operation based on a flexible distributed democratic 
voting mechanism wherein power modules associated with 
specific hardware and software components express their 
dependencies on other node components through a simple 
voting procedure. As a result, only those components 
currently in use or needed by another component would 
normally be in the on state and therefore dissipating 
power. The system is highly modular and flexible and can 
accommodate a wide range of node component dependencies in 
an organised and integrated fashion. 

The invention is defined in its various aspects with 
more precision in the appended claims to which reference 
should now be made. 

Preferred embodiments of the invention will now be 
described in detail by way of example with reference to 
the accompanying drawings in which: 

Figure la) and b) show two different types of 
communication system in which embodiments of the present 
invention may be used; 

Figure 2 shows a block diagram of a communication 
point or node for use in an embodiment of the invention; 

Figure 3 shows a schematic diagram of the software 
used by the circuit of Figure 2; 

Figure 4 shows schematically the architecture for 
power controllable circuitry required for a module 
embodying the invention. 

To understand the usefulness of an embedded network 
we shall consider two different ways in which mobile 
devices can use services available from an embedded 
network. Figure 1 (a) and (b) shows these schematically. 

Figure 1 (a) shows a set of nodes or communication 
points which are able to move around but remain in range 
of each other. This is referred to as a cloud of devices 
of the type which might be carried about by a person in 
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Luggage, in a vehicle or between a small group of people 
working in the same environment. Such devices can be made 
aware of each other via their nodes which can communicate 
by radio with other nodes and offer services to each 
other. They may be able to use each other's services 
sometimes for extended periods. For example, a personal 
data organiser may be authorised to use the mobile 
telephone of its user for e.g. sending and receiving 
messages by fax or E-mail. 

Figure 1' (b) shows endpoints which include nodes and 
which move around occasionally coming within range of 
other nodes that provide services to which they have no 
special authorisation. This is referred to as a nomadic 
node. The sort of services it might use are those that 
tell it about its environment e.g. position and local 
facilities, and those which might allow it to personalise 
another node by configuring it in a way that is suitable 
for a particular user. For example, a telephone may be 
pre-primed with a set of commonly dialled numbers when it 
detects a node owned by the person who has those commonly 
dialled numbers nearby. 

Radio technology is used for communications between 
nodes. This is because it possesses the characteristics 
needed for ad hoc, peer— to-peer communications in 
virtually all ' configurations and environments. The type 
of interaction which is required between nodes must be 
unrestricted, that is to say nodes must be able to 
communicate when in range even if they are being carried 
in a briefcase, coat pocket etc. Thus, infrared . 
communication would not be appropriate in the general case 
because it requires a line of sight to be able to 
communicate . 

Systems embodying the present invention may be 
decentralised. If they are, then every device must be 
able to independently describe itself to a sufficient 
level for it to be useful to others. This decentralised 
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approach is used because knowledge about nearby objects 
which have nodes associated with them is more important 
than the knowledge of other devices which are not nearby. 
In particular, using such a system eliminates the need to 
contact and maintain a centralised, database wherever a new 
node is encountered. That would require global 
connectivity. 

Figure 2 shows a block diagram of a node suitable for 
use in the mobile radio network. The core of this is a 
micro processor 2. This has three possible inputs, an 
analog input 4, a serial digital input 6, and a parallel 
digital input 8. In some special situations it may be 
necessary to provide other inputs. 

Also, coupled to the microprocessor is a clock/alarm 
device 10. This wakes up the processor from low power 
sleep at programmed intervals. 

Radio controller logic 12 is connected to the micro 
processor 2 for controlling the provisions of signals to 
and from the microprocessor and this is used to control a 
radio transceiver 14 via which signals are sent to and 
received from other nodes which are in range. A 418MHZ FM 
transceiver is suitable for this purpose but other 
frequencies could be used. 

An embodiment of the pres.ent invention provides a 
distributed democratic power architecture (DDPA) which 
controls powering on and off of. nodes by monitoring system 
requirements. It achieves this by making the default 
state of any hardware component off. Thus, if a component 
is used by two applications, A and B, then it is A and B 
which should control the power' state. it is nevertheless 
important that neither application interferes with the 
other. As a result, a form of negotiation is used. The 
component is powered off if, and only if, neither A or B 
need it. Conversely, it is powered on if either A or B 
need it. This is achieved by the use of power controllers 
and power modules with the application. 
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DDPA is based around the concept of two types of 
entities, power controllers and power modules. A power 
controller is responsible for a particular hardware 
component, e.g., the CPU or the radio, and it can switch 
that component between a low power state and a high power 
state. It may be implemented, at least in part, by a 
software module which contains codes for powering the 
component off and on. Alternatively it may be purely 
hardware implemented. 

The problem is that the controller does not know when 
it should power the component on or off. Therefore, to 
influence the behaviour of a particular power controller, 
power modules are used. Each code module which wishes to 
influence the power controller requires a power module 
connected to that controller. These provide a means for 
voting either for or against the connected power 
controller entering a low power state. The power 
controller will enter the low power state when all 
associated power modules are in favour and will leave that 
state the moment one related power module votes against 
it. The mechanism whereby the signals are exchanged by 
power modules of the controllers is implementation and 
component specific. For example, in a real time message 
based system, these votes can be indicated by sending the 
appropriate message from the given power module to the 
power controller. 

In some applications, power controllers will contain 
power modules which are also connected to other power 
controllers. This enables hierarchies to be created so 
that a power controller may vote for other power 
controllers but not for itself (i.e. circular dependencies 
must be avoided) . As a general rule, modules should vote 
for all power controllers they are dependent upon and not 
rely upon hierarchies. 

Figure 3. shows visually the relationships between 
power modules and controllers. In this example, a CPU 
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power controller 20 has three associated power modules for 
the system timer power module 22, the CPU idle detection 
power module 24, and the radio controller power module 26. 
The dependency discussed above is indicated on these by an 
arrow drawn from a power module to a power controller. In 
this example, all three power modules would have a vote on 
the powering of the CPU. 

Each power module can put a Yes/No vote to the power 
controller and the power controller has a portion which 
detects these votes to determine whether or not the 
hardware component is currently required to be powered up 
or powered down. When all input votes indicate that it 
should be powered down, the power controller initiates 
powering down of the hardware component. Otherwise it 
remains in its powered up state. When all the input votes 
have just indicated that powering down should be 
implemented, the power controller indicates to its 
attached power modules that it is about to initiate the 
powering down on the hardware component. Once each module 
has been given the chance to change its vote, the power 
controller re-examines the input votes. If they are all 
still Yes, then the hardware component is immediately 
powered down. If they are not all still Yes, then it is 
left in its powered up state. This procedure may be 
arranged to accommodate the fact that, in some systems, 
the voting is performed by message passing which is evoked 
at discrete points in time. The procedures described 
allow for power modules to perform any preparation they 
require and to update their vote just prior to the final 
decision being made by the power controller. 

As discussed above, power controllers can accept 
inputs from one or more power modules associated with 
components which are dependent upon that power 
controller's component. One example is shown in Figure 4. 
In this, the CPU power controller 22 has three attached 
power modules for the system timer 23, the CPU idle 
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detector 24, and the XILINX radio controller 26. In order 
for the CPU power controller to initiate a CPU power down, 
all three of these modules must register a Yes vote. 

Each power module may have two helper functions 
called Power Down FN and Power Up FN. Once active, as 
soon as it is established that all power module votes are 
in favour of powering down, the power controller will take 
the following steps. Every related power module which has 
one will have its power down FN called. After calling 
each power down FN, the voting is double checked. If 
those are still in favour, then the next power down FN is 
called, etc. If the low power state has been vetoed with 
a No vote, then the power up FN' s are called for each 
module which previously had its power down FN called. If 
after notification, voting is still in favour of powering 
down then the power controller's power down FN is called. 
This initiates the powering down of the CPU hardware. 

After the entering a low power state, the first No 
vote detected will cause the power controller to leave the 
low power state by taking the following actions. Firstly, 
the power controller' s power up FN is called followed by 
the power up FN for each related power module. 

During system initialisation, all power controllers 
will have been initialised. During this, the system will 
establish how many power modules wish to vote on each 
particular power controller. If there are no modules 
wishing to vote on a particular power controller, then it 
will be put into a low power state by calling its power * 
down FN. Later, during normal device and process 
initialisation, any code which includes the power module 
can initialise that power controller. It is at this stage 
that a connection to the relevant power controller is 
formed and an initial vote registered. Power controllers 
cannot take any power saving action until all related 
power modules have been initialised, otherwise the system 
may not start correctly. 



- 9 - 



40337. 



Nodes may be deployed in a variety of roles, so 
to simplify development, code is written in a modular 
fashion whereby code in each module may be written 
independently of and without reference to the other 
modules. When a node is customised, for a particular 
role, the required code modules are linked together to 
form an image which is downloaded to the node . As a 
result, when writing a module, any decisions or actions 
that may conflict with other modules should be avoided. 
Typically, the other modules may be specified as required 
and their presence assumed. However, this reduces the 
variety of available module permutations. This has 
particular implications to power saving. 

If a given component is used by more than one code 
module, none may make unilateral decisions as to the power 
state of that component in order to ensure correct 
operation of both modules. The power architecture 
described .provides an arbitration mechanism* between code 
modules which resolves these independent requirements for 
power by allowing code modules to make their own 
decisions. 

Additionally, because power controllers automatically 
locate and link to power modules included in the image, if 
an image is changed by the removal of a code module, the 
controller will continue to operate correctly with those 
remaining modules. For example, in Figure 4, if the 
XILINX Expansion Port was not needed, the code module for 
that device driver would not be built into the image. As 
a result the state of XILINX would depend purely upon the 
needs of the radio driver. 

Finally, the power controllers themselves can be 
added to or removed from the image without damaging the 
power architecture. If a power controller is omitted, the 
corresponding component' will always be powered up because 
there is nothing to power it down, and the associated 
power modules will remain unlinked and inactive. This 
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facility is useful for building images for main powered 
nodes on which power saving is unnecessary or even 
undesirable. 

A power controller may be provided integrally with a 
power module. This will lead to savings in the number of 
components used if hardware implemented on savings by 
integrating software in a software implementation. This 
integrated power module is then used to send signals (ie. 
votes) to other power controllers indicating that its 
associated component wishes to make use of another 
component associated with another power controller. 

In addition to the power controller and power module 
functions discussed above , each node will normally have a 
system timer function whose operation is slightly 
different. The system timer is used by modules to 
schedule the signalling of future events. For example, in 
a message based implementation, this is accomplished by a 
code module sending the appropriate message to the system 
timer specifying the future event time. When this occurs, 
the system timer returns an appropriate message to the 
calling code module. Each node has a single system timer 
and it maintains an ordered list of all future events that 
have been scheduled. In particular, it keeps track of 
time for the next event scheduled to occur (which we will 
refer to as TNS) . 

The system timer is different to other modules in 
that when the node is operating normally, its default 
state is powered on rather than off. The only time when 
this is not the case is when the node is completely 
unpowered, i.e., not in use. The intent is that when the 
node is operating and drops into its lowest possible power 
state, the system timer will be the only hardware 
component which would remain fully powered. When this 
happens, the system timer is responsible for initiating 
the repowering of other hardware" components as they are 
required. 
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In the system of Figure 4, the system timer bases its 
votes on current system time, and the next scheduled event 
time, TNS. A system dependent threshold interval INS is 
set such that when the difference between the current 
system time and the next scheduled event is greater than 
INS, the system timer will vote for powering down. 
Otherwise, it will vote to keep the module powered up. 
The purpose of this is that if the time until the next 
system timer event is sufficiently long, the system timer 
will vote for power shutdown. The system timer's power 
module makes use of a power down helper FN to make a last 
minute check on the time to the next scheduled event, 
allowing a veto if it is now too soon to permit power 
down . 

Certain components such as the radio will be attached 
to the CPU as a peripheral device. In this case, the 
component's power controller would normally be implemented 
as a code module run on the CPU. This is obviously not 
the case for the CPU . CPU repowering would normally be 
accomplished by having the system timer assert the 
appropriate hardware signals so that it can be repowered 
and code executions sent to the appropriate CPU power 
controller module. 

Idle detection of CPU software is very important in 
the proposed architecture. This is because the system 
must be able to detect that software running on the CPU is 
in an idle state.. When this occurs, it means the CPU is 
not currently performing any tasks which would adversely 
affect the system if the process were to be powered down. 
For example, in many embedded network node 
implementations, the system software would be implemented 
as a multi-tasking message passing system. In this type 
of implementation, idle detection can be very easily 
performed since processes which are idle would normally be 
blocked as they waited for messages to be delivered via 
either a message mail box or message queue. Processes 
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that are in this state are only activated when messages 
arrive via the message passing system. Thus, the 
processing scheduler has complete information on which 
processes are currently active and therefore being 
5 regularly scheduled. Only when all processes are idle 

will the idle- detection power module vote Yes to remove 
power from the processor. 

Finally, in the example given in Figure 4, the XILINX 
power controller also contains a power module which votes 

1C as in input to the CPU power controller. Whenever the 
chip is actually processing an incoming or outgoing 
packet, it will vote against powering down the CPU. The 
intent here is that while radio functions are in progress, 
the CPU is needed so that powering down is not possible. 

15 The XILINX power module is used by the XILINX power 

controller to keep the CPU awake while the XILINX is in 
use. The XILINX Expansion Point power module keeps the 
XILINX chip active whilst the Expansion Point is in use. 
The Radio power controller uses the Radio power module to 

20 indicate if the XILINX is itself influenced by the 

requirements of the rendezvous module. 

The rendezvous layer is a communication protocol 
which is included as a sublayer of the data link layer. 
It coordinates and controls the use and powering of the 

25 radio so that low power operation may be achieved. The 

intention is that if the CPU is required but the radio 
network is not, the XILINX chip will be powered down. 

It will be appreciated by those skilled in the art 
that the embodiments of the invention described above may 

30 be implemented in hardware or software or a combination of 
the two. Also usefulness of this invention is not limited 
to embedded radio networks and it may be used in 
individual components such as laptop computers without any 
radio connectivity, desktop computers, personal digital 

35 assistants (PDAs), digital cameras (still or video), 
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digital music players (MP3, minidisc etc), mobile phone, 
global positioning system (GPS) units, and others. 

The invention could also be applied in network 
solutions where a piece of apparatus in the network has a 
power controller and the power modules are associated with 
other components in the network and are located remotely 
from the power controller. Signals from the power modules 
would be sent to the power controller which would switch 
its pieces of apparatus between low and high power states 
in dependence on the status of the received signals, i.e., 
the indication as to whether or not any other components 
wish to communicate with the apparatus. 
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CLAIMS : - 

1. A power management system for electrical and 
electronic apparatus having a number of components which 
may be switched to a low power state, comprising a power 
controller coupled to each component in the apparatus and 
a plurality of power modules , each associated with a 
component, wherein each power module is coupled to the 
power controller for each component its associated 
component makes use of, and sends signals to that power 
controller indicating whether or not its associated 
component wishes to make use of the component coupled to 
that power controller, and the' power controller switches 
its component to a low or high power state in dependence 
on the received signals. 

2. A power management system according to claim 1 in 
which a power controller switches its component to a low 
power state if none of the signals from power modules 
indicate that other components require its component. 

3. A power management system according to claim 1 or 2 
in which switching to a low power state by a power 
controller takes place after a predetermined delay and a 
re-examination of the status of the signals from the power 
modules. 

4. A power management system according to claim 1, 2 or 
3 in which monitoring of input signals by the power 
controller takes place after switching to a low power 
state, and the component is switched to a high power state 
if one of the input signals from the power modules 
indicates that another component wishes to make use of it. 
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5. A power management system according to any one of the 
preceding claims including a system timer to schedule 
predetermined switches between low and high power states. 

6. A power management system according to claim 5 in 
which the system timer only causes a component to switch 
to a low power state in the absence of any contradictory 
signals from power modules. 

7 . a power management system according to claims 5 or 6 
in which the system timer only causes the component to 
switch to a low power state if the time interval until the 
next scheduled high power state exceeds a predetermined 
limit . 



8 . A power management system according to any preceding 
claim in which at least one power controller is provided 
integrally with a power module wherein that power 
controller can receive signals from other power modules 
and the power module can send out signals to other power 
controllers indicating whether its associated component 
wishes to make use of any other components. 

9. A power controller for managing the power supplied to 
an article of electrical or electronic apparatus 
comprising means for causing the apparatus to switch 
between a low power and a high power state, means for 
receiving signals from other components which wish to 
communicate with the apparatus, means for monitoring the 
status of these signals, wherein the means for switching 
the apparatus between the low power and the high power 
state does so in dependence on the received signals. 

10. A method for managing the power supply to an arti 
of electrical and electronic apparatus comprising the 
steps of receiving signals from other components that 
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to communicate with the article of electrical and 
electronic apparatus, monitoring the status of these 
received signals , and switching the apparatus between a 
low power and a high power state in dependence on the 
status of the received signals. 

11. A power controller according to claim 9 wherein the 
apparatus is switched to the low power state when the 
received signals indicate that no components wish to 
communicate with it. 

12. A power controller according to claim 9 or 10 wherein 
the apparatus is a part of a network. 
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